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SPACE-TIME CODING FOR MULTI-ANTENNA ULTRA- WIDEBAND 

TRANSMISSIONS 

[0001] This application claims priority from U.S. Provisional Application Serial No. 
60/453,810, filed March 8, 2003, the entire content of which is incorporated herein by 
reference. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 

[0002] This invention was made with Government support under Subcontract #497420 
awarded by the University of Delaware (Army Prime #DAAD 19-0 1-2-01 1). The 
Government may have certain rights in the invention. 

TECHNICAL FIELD 

[0003] The invention relates to wireless communication techniques and, in particular, 
techniques that employ ultra-wideband (UWB) communication. 



BACKGROUND 

[0004] Ultra-wideband (UWB) communication has attractive features for baseband multiple 
access, tactical wireless communications and multimedia services. In general, an UWB 
transmission consists of a train of very short pulses occupying an ultra-wide bandwidth. The 
information is typically encoded via either linear pulse amplitude modulation (PAM) or 
nonlinear pulse position modulation (PPM). The ultra-wide bandwidth includes bandwidths 
that are licensed from the Federal Communication Commission (FCC) for other 
communication purposes. However, the short pulses of the UWB transmission appear as 
minimal noise to non UWB-systems operating within those licensed frequencies. 

[0005] Conveying information with ultra-short pulses can cause UWB transmissions to 
resolve many paths and become rich in multipath diversity. Consequently, rake receivers 
have been designed to collect the available multipath diversity to enhance the performance of 
UWB communication systems. Since the received UWB waveform often contains many 
delayed and scaled replicas of the transmitted pulses, a large number of fingers are typically 
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needed on the Rake receiver. However, the Rake receiver may not have enough separation 
within the spectrum to allow each finger to track a different path of the transmission. At 
some point, the number of fingers on the Rake receiver may become too dense, and the 
receivers may become dependant on each other. In that case, no more additional diversity 
may be gained even if the number of fingers on the Rake receiver increases. 

[0006] Moreover, each of the resolvable multipath waveforms undergoes a different channel, 
which causes distortion in the received pulse shapes. In some situations, the Rake receiver 
must know certain characteristics of each channel in order to correlate the received waveform 
with the delayed and scaled replicas. As a result, both the design and the implementation of 
Rake reception for UWB devices can be complicated. Furthermore, UWB transmissions 
have been shown to be very sensitive to timing jitter in non-fading channels. UWB 
transmissions with Rake reception are particulzirly sensitive to mistiming even in multipath 
fading channels. 



SUMMARY 

[0007] In general, the invention is directed to space-time (ST) coding techniques for multi- 
antenna transmissions in ultra-wideband (UWB) communication systems. The ST coding 
techniques provide effective means of enabling spatial diversity, and thus increasing channel 
performance and capacity within the UWB system. The UWB communication system with 
ST coding includes multiple transmit and receive antennas. Multiple antenna transmissions 
of ST-encoded symbols increase the amoimt of diversity a receiver is able to collect without 
increasing the complexity of the receiver. For example, a Rake receiver may be able to 
collect more diversity from a multi-antenna transmission than a single antenna transmission 
of the same symbol without increasing a nvimber of fingers on the receiver. 

[0008] Conventional ST coding techniques primarily focus on digital transmissions in 
narrowband wireless systems. In some embodiments, the invention includes analog ST 
coding schemes tailored for dense multipath channels. The analog coding schemes are 
developed for the analog UWB system to eliminate the need for sampling at the receiver. In 
other embodiments, the ST coding techniques may be applied with linear and nonlinear 
modulation, coherent and noncoherent reception, and block interleaving of symbols. 
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[0009] Adding one or more transmit antennas to a conventional UWB communication 
system with one transmit antenna and one receive antenna increases the diversity order 
compared to the diversity collected in the conventional UWB system. For example, an ST 
coding scheme that simultaneously transmits the same symbol with different waveforms 
from each of two transmit antennas may double the diversity the receive antenna is able to 
collect. In another example, an ST coding scheme that simultaneously transmits a pair of 
consecutive symbols with alternate orders and different waveforms from each of the two 
transmit antennas is able to quadruple the diversity order collected by the receive antenna. 
[0010] In one embodiment, a method comprises processing a stream of information-bearing 
symbols to form a plurality of symbol blocks. Each symbol block comprises one or more of 
the information bearing symbols. The method further comprises generating multiple ultra- 
wideband (UWB) waveforms from the symbol blocks, wherein each of the UWB waveforms 
convey the symbols of their respective symbol blocks as pulses repeated over a number of 
frames, and transmitting the UWB waveforms over different antennas as a space-time coded 
UWB communication. 

[0011] In another embodiment, a wireless communication device comprises a space-time 
(ST) encoder that processes a stream of information-bearing symbols to form a plurality of 
ST-encoded symbol blocks, wherein each symbol block comprises one or more of the 
information bearing symbols. A plurality of pulse shapers generate multiple ultra-wideband 
(UWB) waveforms from the symbol blocks, wherein each of the UWB waveforms convey 
the symbols of their respective symbol blocks as pulses repeated over a plurality of frames. 

A plurality of antennas transmit the UWB waveforms over a wireless commimication 
channel. 

[0012] In another embodiment, a wireless communication device comprises a plurality of 
antennas to receive a plurality of space-time (ST) encoded ultra wideband (UWB) waveforms 
through a wireless communication channel, and a maximum ratio combining (MRC) unit that 
processes the ST encoded UWB signals and produces a stream of estimate symbols. 

[0013] In another embodiment, an ultra-wideband communication system comprises a 
transmitter that outputs a plurality of space-time (ST) encoded ultra wideband (UWB) 
waveforms via a plurality transmit antennas, and a receiver that receives the plurality of ST- 
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encoded UWB waveforms via a wireless communication channel. The receiver performs 
maximtim ratio combining (MRC) on the UWB signals to produce estimate symbols. 

[0014] The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and advantages 
of the invention will be apparent from the description and drawings, and from the claims. 

BRIEF DESCRIPTION OF DRAWINGS 

[0015] FIG. 1 is a block diagram illustrating an ultra-wideband (UWB) communication 
system. 

[0016] FIG. 2 is a block diagram illustrating an example multi-antenna UWB communication 
system. 

[0017] FIG. 3 is a block diagram illustrating an example multi-antenna UWB communication 
system having two transmit antennas and one receive antenna. 

[0018] FIG. 4 is a flowchart illustrating an exemplary method of communication with a first 
space-time (ST) coding scheme (herein, “ST coding scheme I”) applied to the multi-antenna 
UWB communication system from FIG. 3. 

[0019] FIG. 5 is a flowchart illustrating a method of commimication with a second ST coding 
scheme (herein, “ST coding scheme 11”) applied to the multi-antenna UWB communication 
system from FIG. 3. 

[0020] FIGS. 6-14 are graphs illustrating results of simulations and comparisons that validate 
analyses and designs of UWB communication systems and the ST coding schemes. 

DETAILED DESCRIPTION 

[0021] FIG. 1 is a block diagram illustrating an ultra-wideband (UWB) communication 
system 2. UWB system 2 includes a transmitter 4, which communicates data to a receiver 6 
by transmitting UWB waveforms through a plurality of channels 8A-8N (hereinafter, 
“channels 8”). Space-time (ST) coding techniques are applied in transmitter 4 to enable data 
symbols to be transmitted via multiple antennas. Transmitter 4 may include a plurality of 
transmit antennas and receiver 6 may include a plurality of receive antennas. Each of the 
transmit antennas corresponds to one of the channels 8 to transmit a ST-encoded UWB 
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waveform from the transmit antenna to the receive antennas. The impulse responses of 
channels 8 may change from symbol to symbol. 

[0022] Transmitter 4 includes an ST encoder and, in some embodiments, a frame interleaver 
within the ST encoder may be used to implement the ST coding schemes. The ST coding 
schemes may be analog and tailored for dense multipath channels. The UWB tailored ST 
coding schemes encode analog waveforms within symbols. ST coding for multi-anteima 
transmission increases performance and capacity of channels 8 by exploiting the spatial 
dimension, and allowing receiver 6 to collect both multipath diversity and spatial diversity. 
[0023] Receiver 6 includes a maximum ratio combining (MRC) unit. The MRC unit 
performs MRC on UWB signals received by the receive antennas to collect spatial diversity 
as well as multipath diversity. In some embodiments, each of the plurality of receive 
antennas be associated with a corresponding Rake receiver. Each Rake receiver may 
generally be viewed as including L fingers configured to receive L paths of a UWB 
transmission waveform. In conventional UWB systems, the single antenna transmissions 
require a large number of fingers on the Rake receiver in order to collect enough diversity to 
accurately detect a received symbol. UWB system 2, as described herein, applies ST coding 
schemes for multi-antenna UWB transmissions to increase an amount of diversity collected 
at the receiver without increasing the overall required number of Rake fingers. 

[0024] Transmitter 4 processes a stream of information-bearing symbols and transmits each 
ST-encoded data symbol as a train of very short pulses to receiver 6 using a modulation 
format, such as pulse amplitude modulation (PAM) or pulse position modulation (PPM). 
PAM is a linear modulation technique that requires knowledge of channels 8 at receiver 6. 
PPM is a non-linear modulation technique that does not generally require knowledge of 
channels 8 at receiver 6 when orthogonal PPM, or on-off keying (OOK), is employed. 

[0025] FIG. 2 is a block diagram illustrating in further detail the example multi-antenna 
UWB communication system 2 (FIG. 1) in which transmitter 4 transmits ST-encoded UWB 
waveforms to receiver 6 via channels 8. In the illustrated embodiment, transmitter 4 
comprises a ST encoder 12 that produces a stream of ST-encoded data symbols, and two or 
more transmit antennas. For each antenna, transmitter 4 includes a power loader 14 to power 
load the respective encoded stream of symbols produced by ST encoder 12, and a pulse 
shaper 16 that generates UWB pulse trains for transmitting the ST-encoded UWB signal 
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through the respective one of the transmit antennas. An overall channel effect (herein, “the 
overall channel”) may be represented as the convolution of the pulse shaper 16 and a 
respective physical multipath channel 17. 

[0026] Receiver 6 comprises one or more Rake receivers 20, a MRC unit 22, and a symbol 
detector 24. The number of Rake receivers does not necessarily equal the number of transmit 
antennas included in transmitter 4. Rake receivers 20 receive the transmitted symbol as a 
noisy waveform, and utilize an input pulse waveform 19 for correlation with the received 
waveform. MRC imit 22 accepts the output of the one or more Rake receivers 20 and 
performs MRC to yield a decision statistic. Symbol detector 24 uses the decision statistic to 
determine an estimate of the original transmitted data symbols. 

[0027] The UWB system 2, including the modulation, channel model, receiver structure, and 
detection method, will be described herein through the analysis of a single antenna 
transmission using PAM. The performance of single antenna transmissions not only serves 
as motivation to include ST coding for UWB multi-antenna communications, but also 
provides a benchmark for multi-antenna performance comparisons. 

[0028] In general, transmitter 4 conveys the stream of binary information symbols as a 
stream of ultra-short pulses. With N, denoting the number of transmit antennas, every 
binary symbol j = ±1 is power loaded by power loader 14, pulse shaped by pulse shaper 16, 
and transmitted repeatedly over consecutive frames, each of duration T^ . Pulse shaper 

16 employs a pulse waveform vw(f) with a typical duration T^ between 0.2ns to 2ns, which 
results in a transmission occupying an ultra-wide bandwidth. The physical multipath channel 
g(r) 17 can be expressed in terms of multipath delays and gains as: 

where Lg is a number of transmission paths and (^g ” l) > ^^g ^ “ ^] • Th® 

overall channel h{t) 1 8 comprises the convolution of the pulse waveform w(r) of pulse 
shaper 16 with the physical multipath channel g(r) 17, and is given by: 

:= g^) * = Z«g - -^g [h )) (2) 
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where * stands for convolution. With ;= - 1) denoting the maximum delay spread 

of the dense multipath channel, we avoid intersymbol interferences (ISI) by simply choosing 

T/>T^+T,. 

[0029] The Rake receiver 20 has L fingers, and employs pulse waveform w(^) 19, which is 
substantially similar to the pulse waveform used in pulse shaper 1 6, as the correlator 
template. MRC is performed by MRC unit 22 at the receiver 6 to yield a decision statistic. 
Based on the decision statistic, an estimate of the transmitted sjnnbol s is formed by the 
detector 24. The multipath fading channel 1 7 is modeled as quasi-static, which is typical for 
an indoor environment. More precisely, the overall channel h{t) 18 is assumed to remain 
invariant over a symbol duration N seconds, but it is allowed to change fi'om symbol to 



symbol. 

[0030] When a single transmit antenna is deployed, the binary symbol s is transmitted with 
power £ , using the waveform 




s = ±1 



( 3 ) 



where the pulse waveform vv(f) has unit energy, i.e., | w^{i)dt = 1 . With a single receive 

antenna, and assuming that timing offsets have been compensated accurately, the received 
noisy waveform corresponding to transmitted symbol s is given by: 

where 77 (f) is the additive white Gaussian noise (AWGN) with zero mean and variance cr ^ . 
[0031] The received UWB waveform contains a large number of resolvable multipath 
components, Lg, due to the ultra-short duration of the pulse waveform vv(f ) . In order to 
harvest the multipath diversity. Rake receiver 20 is employed at the receiver 6 . Using the 
pulse waveform w{t) 19 as a reference. Rake receiver 20 with L fingers yields the correlation 
of the received waveform r{t) with L delayed versions of the reference waveform, namely 
{w(f - T(/))},to > where 0 <t(0)<t(1)<...<t(Z,- 1)<T^. Notice that (tg {lg in 
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equation (2) denotes the arrival times of the physical multipath components, which are 
merely determined by the physical environment. Therefore, no restrictions apply to the 
number and/or intervals of (/^ ) . On the other hand, the matched filter employing the 

reference w(r) can not resolve multipath components whose delays differ less than one pulse 
duration . The arrival times of the physical multipath components are selected such that 
t(/)-t(/ -1)> 2T^,V/ e [0,L-l] . TheL fingers of Rake receiver 20 are selected such that 
t(/) = 2/T^,V/ e[0,L-l]. Therefore, L<L^ must hold true. 

[0032] During each fi-ame duration T^ , the output of the / -th finger of the Rake receiver 20 
is given by: 



:(/) = . 



N. 



-a(/) + C(/),V/€[0,I-l] 



where ^ (/):=£^T 7 (r)w(r-T(/))</r, and 



( 5 ) 



a(0:= f *(<W< = ‘f «,(/, K )) (6) 

1=0 



with (t ) = ^ w(r)>v(r -x)dt denoting the autocorrelation function of w(r ) . It is evident 

that (^ (/) has zero mean and variance a ^ , since vv(r) has unit energy. Also recall that the 
finger delays satisfy t (/)-t (/ -l) 4T„v; e [/,L -l] ; hence, C(0 white. 

[0033] To maximize the signal-to-noise ratio (SNR), MRC unit 22 is used to collect the 
spatial diversity. In this case, MRC is employed in two levels: i) the MRC of L fingers the 
Rake receiver 20 per frame; and ii) the MRC of the N^- fi'ames corresponding to the same 

symbol. To apply MRC, the receiver 6 requires knowledge of Recalling the 

expression in equation (6), the receiver 6 requires both the multipath delays and gains. In 
other words, the physical multipath channel g{t) 17 needs to be acquired through, e.g., the 
transmission of pilot waveforms. Assuming that the receiver 6 has perfect knowledge of 
{a(/)}fr(J , the output of MRC imit 22 per received fi-ame e is: 
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yM=Z^(0^(0=J^Z^'(0+Z^(0‘^(0 

/=0 ) ^=0 /=0 

= (7) 

where := (/) , and |(«y ):= 3 a(/)f(/). Notice that represents the energy 

captured by the L fingers of Rake receiver 20. For fixed L, is determined by the 
multipath channel g(t) 17, since pulse waveform w(t) was designed to have unit energy. 

Also notice that ^(ny) is still a white Gaussian noise with zero mean, but its variance is now 

given by Sg<r^ . 

[0034] With the overall channel 18 remaining invariant over a symbol duration , the 
MRC of Ny fi'ames amounts to summing up \)>{ny fi’om equation (7). The resulting 
decision statistic corresponding to the symbol s is given below. 

z=s,p7;se,+''f^^{n,) ( 8 ) 

rif^O 

The white Gaussian noise in equation (8) has zero mean, and variance NyG^a^ . When the 
maximum likelihood (ML) detector is used, a bit error ratio (BER) is given by: 

p(error|{a(/)},^:J ) = ( 9 ) 

where p:=£/a^ denotes the transmitted SNR, and Q{^x)\={ll exp(-t^ is 

the Gaussian tail fimction. Conditioned on G ^ , the Chemoff bound yields: 

p(error|{a(/)}^^;g j<exp(-p£^/2) (10) 

or, using the definition of G^ in equation (7), 

P^error |{a j < exp (~pX to “ ^ (0 ^ = nfJo' exp (-pa ^ (/) / 2) . (11) 

[0035] In indoor environments with multiple reflections and refi'actions, the gain of each 
path Lg can be modeled as a Rayleigh distributed random variable, while the phzise is a 
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uniformly distributed random variable. Since UWB systems employ real signals, only the 
real part of each path gain is of interest, which has Gaussian distribution with zero mean. As 
combinations of Gaussian random variables, a(/) ’s are also Gaussian distributed. If the 

finger delays are chosen such that t(/)-t (/-l)> 2T,^,V/ €[l,Z,-l] , then 
E[a(/,)a(/ 2 )] = 0,V/, In other words, a(/, ) and ^(/j) are uncorrelated 
V/, e[0,Z/-l]. Letting ^(/):=E[a^(/)], averaging the conditional BER over the 

independent Gaussian distributions of a (/) yields the average BER bounded as shown 
below. 

P(error)< ji[E[exp(-pa^(/)/2)] = |i[(l + p)3(/)) ^ (12) 

/=0 /=0 

At high SNR , the upper bound is given by: 



^ 2 



P(error)<|^p^]j^(/)J =(PlP)'^ 



where coding gain := • 



(13) 



[0036] It may also be verified the the BER upper bound in equation (13) becomes 



^ P^L 






if a (/) ’s are independent complex Gaussian random variables with variance P(l)/ 2. 

Equation (13) confirms that as the number of fingers L increases, the diversity order also 
increases. The increase in L can come fi"om either denser finger delays, or larger finger 
delays. With dense r(/) ’s, the mutual independence eunong a(/) ’s becomes invalid. With 
larger t(/) , the generally decreasing power profile of the multipath channel 17 will decrease 



the coding gain . In fact, the diversity order comes fi'om the energy capture of the Rake 
receiver 20. The energy capture however, does not increase linearly with the number of 
fingers L. As a result, large L does not benefit performance, but increases the 
implementation complexity at the receiver. Therefore, a large number of fingers L is 
formidable, while performance requirements are yearning for higher diversity order. 

[0037] FIG. 3 is a block diagram illustrating an example multi-antenna UWB communication 
system 30 that has two transmit antennas 36A, 36B and one receive antenna 40. FIG. 3 
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illustrates a specific example of the UWB system 2 more generally illustrated in FIGS. 1 and 
2. In system 30, transmitter 4 ST-encodes data 32 and transmits ST-encoded UWB 
waveforms via channels 8 to receiver 6, which outputs estimated data 45. The ST coding 
schemes may be analog for use with the analog UWB system 30 to eliminate the need for 
sampling at the receiver 6. 

[0038] Transmitter 4 includes an ST encoder 34, a first transmit antenna 36A, and a second 
transmit antenna 36B. Substantially similar to the single antenna transmission described 
above, every binary symbol ^ = ±1 of data 32 is power loaded and pulse shaped before being 
transmitted repeatedly over consecutive frames of duration Tf. Channels 8 include a first 
multipath channel 3 8 A, which carries the transmission signal waveform from first transmit 
antenna 3 6 A, and a second multipath channel 38B, which carries the transmission signal 
waveform from second transmit antenna 36B. Receiver 6 includes a Rake receiver 40 with L 
fingers, MRC unit 42, and a detector 44, which generates estimated data 45. 

[0039] A plurality of ST coding schemes may be applied to system 30 to encode analog 
transmission waveforms within data symbols to improve the diversity order compared to the 
single antenna transmission case described above. For example, one ST coding scheme may 
duplicate the symbols and use first and second transmit antennas 36 to simultaneously 
transmit the same symbol. Another ST coding scheme may duplicate pairs of consecutive 
symbols and use first and second transmit antennas 36 to simultaneously transmit the symbol 
pairs with alternate orders. In either case, transmission power and transmission rate per 
symbol may remain the same as in the single antenna transmission. In other embodiments, a 
multi-antenna UWB communication system may comprise any number of transmit and 
receive antennas and may require ST coding schemes that accommodate the number of 
antennas within the system. 

[0040] FIG. 4 is a flowchart illustrating a method of communication with an exemplary first 
coding scheme (ST coding scheme I) applied to the multi-antenna UWB communication 
system 30 fi’om FIG. 3. ST coding scheme I transmits the same symbol over both transmit 
antennas 36A, 36B. In particular, ST encoder 34 duplicates each symbol in a stream of 
information-bearing symbols to form a first symbol block and a second symbol block (step 
50). Each symbol block is then power loaded with power P/2 to ensure that a total transmit 
power for the symbol is equal to the single antenna transmission. Each of the symbol blocks 
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is pulse shaped with pulse waveform w(t) to generate a first UWB waveform for the first 
symbol block and a second UWB waveform for the second symbol block (step 51). During 
each symbol duration N/Tf, transmitter 4 simultaneously transmits the first symbol block 
waveform 

^>(0 = s (-!)•' Ml-'’, r,) (14) 

y '>/=» 

from the first transmit antenna 36 A through channel g^Ct) 3 8 A, and transmits the second 
symbol block waveform 

y f ny=0 

fi'om the second transmit anteima 36B through channel g,(r) 38B (step 52). In that way, the 
symbol is transmitted over A^fi"ames. 

[0041] Dxiring the symbol duration. Rake receiver 40 receives a noisy waveform of the 
transmitted symbol block waveforms (step 54). The received waveform is given below. 
r{t) = 5o(0 * go (0 + ^1 (0 * ^1 if)+r]{t) 






(16) 



The received waveform may be separated into even and odd indexed fi'ames of the symbol s 
as r^{t) and r^{t ) , respectively, to reduce a complexity of Rake receiver 40. 



N. 



KO' l;[';(<-2n/r,)+r,(/-2n/r/-r,)], where 



(17a) 



re{t) = s 



^h(0 + ^(0]+He(0 and rJ0 = -s^-^[M0-^)(0]+nc(0 (17b) 



[0042] Inputting the even and odd indexed fi*ames of the symbol into Rake receiver 40, the 
output of the /-th finger is given by: 



Xe(0 = -s 



2N, 



[a„ (/) + a, (/)] + (/) for even fi-ames 
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wrr [“> " “o (0] + Co (0 for odd frames 



2N 



(18) 



J 

where «„(/) := | h^{t)o){t -r(l))dt for m=0,l. MRC unit 42 accepts the output of the L 
0 

fingers of Rake receiver 40. MRC is performed on each frame of the ST-encoded signal with 
the output given below. 



£ 2 

3'e(«/) = ‘yjTTrZK(0 + «,(/)] +c.(«/) for even frames 

2.(V j- i^Q 



£ 44, 



= +^„(n^) for odd frames (19) 

y 2iV J- /=o 

Notice that Co(«/):=Z[«o(0 + a,(/)]Ce(0, and C<,(«/):=Z[ai(0-ao(0]Co(0 are white 

/=o /=o 

2 

Gaussian noise variables with zero mean and variances cr I =c7"E[ao(/)+a,(0] and 



/=0 



, respectively, Vn^ er0,7V/-ll. 
1=0 ^ 



[0043] MRC is then performed on all the frames of the ST-encoded signal combined by 
summing y^irij^) and y„{n^) over the A-frames corresponding to the symbol s to yield a 

decision statistic (step 56) 



N S 

V ^ nf=0 



( 20 ) 



I-l 

where £^ > and the zero-mean noise has variance given by N^a 



/=0 



Detector 44 then estimates symbol s based on the decision statistic (step 58). Averaging over 
{aj(/),a,(/)}^^~' , the average bit error rate (BER) is bounded by 



( B 

P{error) < — p 

V 2 



( 21 ) 
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at high SNR. Compared to equation (13) of the single antenna transmission case, ST coding 
scheme I doubles the diversity order while losing 3 dB coding gain by employing N^=2 
transmit antennas. 

[0044] FIG. 5 is a flowchart illustrating another exemplary method of commvinication with 
ST coding (ST coding scheme II) applied to the multi-antenna UWB communication system 
30 from FIG. 3. In general, ST coding scheme II transmits a block of two symbols Sa and Sb 
over transmit antennas 36A, 36B in alternate order. More specifically, ST encoder 34 
encodes the symbol pair into a first symbol block and a second symbol block with alternate 
symbol orders in each symbol block (step 60). Each of the symbol blocks is power loaded to 
ensure that a transmit power of each symbol is equal to the single antenna transmission 
power for each symbol. Each of the symbol blocks is pulse shaped with pulse waveform 
w{t) to generate a first UWB waveform for the first sjmibol block and a second UWB 
waveform for the second symbol block (step 61). Over two symbol durations 2NfTf, 
transmitter 4 transmits the first symbol block waveform 



£ ^ 



So (0 = -s* - sM^ - 2«/^/ - 7>)] 



/ ”/=o 



from the first transmit antenna 36 A through channel 3 8 A, and transmits the second symbol 
block waveform 



£ ^ 



•^I (0 = sJ:^ Z [-Si W(^ - w(t - 2n^7} - )] 



V ”/=o 



from the second transmit anterma 36B through channel 38B (step 62). In that way, each 
symbol is transmitted over N/ frames. 

[0045] During a first symbol duration. Rake receiver 40 receives a first waveform of the 
transmit signals (step 64) 



\ My [i.A, (( - - r^) - sA (< - - 7} ) 

where gg(t) and g,(0 denote the impulse responses from the first and second transmit 
antennas 36, respectively, to the Rake receiver 40 during the first symbol duration and hg(i) 
and A, (t) denote the corresponding overall chaimels. 
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During a second symbol duration, Rake receiver 40 receives a second waveform of the 
transmit signals (step 66) 



r\t) 




V (^ - 2«/7> ) + -sX (^ - ) + 

sXit-ln^T^ -7>)-5A'(f-2n^7> -7}) 



+»7(0 



(25) 



where g^it) and gl{t) denote the impulse responses from the first and second transmit 
antennas 36, respectively, to the Rake receiver 40 during the second symbol duration and 
1\{t) and hlit) denote the corresponding overall channels. 

[0046] The first received waveform, equation (24), may be separated into even and odd 
indexed frames as r^{t) and a; (r), respectively, to reduce complexity of Rake receiver 40, 
The waveform is given below. 



r(0 = 




-ln^Tj.)+r^{t-ln^Tf -7})] 



(26) 



£ £ 

^.(0 = JxT^[^A(0 + 5A(0]+ne(0 and '•.(0 = ^ :T77-K^(0 ->sA(0]+^7o(0 (27) 



'2Nr 



'27V, 



Inputting the even and odd indexed frames of the first waveform into Rake receiver 40, the 
output of the /-th finger is given below. 






'27V 



xAD = 



2N, 



[5„a, (/) - (/)] + (/) for even frames 



(28) 



MRC unit 42 accepts the output of the L fingers of Rake receiver 40 for the first waveform. 
MRC is performed on each frame of each ST-encoded signal with the output given below. 






/=0 



=S[«,('K(0-«,(0x,(0r «J— (£„ 



(29) 
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L-\ 



/=0 



Notice that ^.(O/):=2;K<')C(0+a,(0C(/)]. and «,(n^):=|;[o,(/)C(0-a,(0?,(0] 

1=0 



are white Gaussian noise variables with zero mean and variances 




[0047] MRC is then performed on all the frames of each ST-encoded signal for the first 
waveform combined by summing equations (29) over the first A-frames to yield a first 
decision statistic for each symbol (step 68) 

[n~8 

Vo n ^=0 

V O rif=0 

where the two noise terms have identical variance Nj-<t^ +f^i)/2 . As shown above, 



MRC unit 42 separates the outputs corresponding to the two symbols and decouples the 
detection of Sg and Sb- After carrying out the same steps on the second received waveform, 
equation (25), MRC unit 42 )delds a second decision statistic for each symbol (step 70) 



= 5. 



O n^=0 




where the variance of the two noise terms is N ^ ) / 2 . 

[0048] The first and second decision statistics, Zg and Zg \ for symbol Sg are combined and the 
first and second decision statistics, Zb, and Zb ', from symbol Sb are also combined (step 72). 
Detector 44 then estimates symbols Sg and Sb based on the decision statistics (step 74). 

Averaging over jag (/), a, (/), (/), a/ (/)| , the average BER is bounded by 

P(error)<^^p^ (32) 

at high SNR. Compared to equation (21) of ST coding scheme I, ST coding scheme II 
provides twice the diversity order without increasing the number of Rake receiver fingers or 
the channel estimation burden. However, ST coding scheme II also loses 3 dB coding gain. 
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[0049J The two analog ST coding schemes were described above as being applied to PAM. 
In other embodiments, the coding schemes may be applied to binary PPM. With binary 
PPM, a symbol -1 is represented by the pulse waveform w(t) and a symbol +1 is represented 
by a delayed pulse waveform vv(t - A) . To avoid ISI, the frame duration is chosen such that 
7y > 7^ -I- -I- A . The delay A may be chosen to minimize the correlation 

f7) 

I w(t)w(t - A)dt , which yields A =0. 1 56ns. The delay may also be chosen to create an 

Jo 

orthogonal PPM by setting the same correlation function to zero. Any delay greater than or 
equal to will result in orthogonal PPM, but choosing A = T^+T^ results in an on-off 

keying (OOK). OOK ensures the orthogonality of the modulation even after propagation 
through frequency-selective channels with maximum delay spread up to Tg. However, with 
the same pulse amplitude and symbol SNR, OOK results in approximately half the 
transmission rate of PAM or PPM with small A . 

[0050] ST coding scheme I described in reference to FIG. 4, can be applied to PPM with an 
arbitrary delay without modification. However, ST coding scheme II described in reference 
to FIG. 5, can only be applied to OOK signaling. When OOK signaling is not applied, 
multipath propagation destroys orthogonality between the pulse waveform and the delayed 
pulse waveform, which prevents decoupling of Sa and Sb. 

[0051] When OOK is applied to the ST coding schemes, noncoherent reception becomes 
possible as the diversity collection and symbol detection can be performed without channel 
information. The orthogonal, nonlinear PPM is exploited to guarantee symbol detectability 
and enable full spatial diversity. After modification to accommodate PPM, essentially the 
same steps as laid out above for PAM may be taken to yield a decision statistic. For 
example, the modified transmit signals for ST coding scheme I for OOK are given by: 

^i(0= where 

V '■/=<> V "/=“ 

5 := (5 1) / 2 . Energy at each symbol duration may be determined such that the highest 
energy decision statistic is used to determine the estimated symbol s = argmax^^ z(Sg ) , or in 

the case of ST coding scheme II ( 5 ^, 5 ^) = argmax^^_ z(Sj,S 2 ). 
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[0052] In some embodiments, the ST coding schemes may be implemented differently than 
presented above. For example, antenna switching may be used to transmit the encoded 
symbols from the transmitter. Antenna switching allows one transmit antenna to transmit 
with full power while the other transmit antenna is shut off, and vise versa. For example, the 
transmit signals of ST coding scheme I for this case are given by 

I O ^/■' j C 

Sg(t) = ‘S I — ^ w{t — 2n^T^) and 5, (0=^2 I — ^ w(t —T^) . The conditional 

\ Nj- „^=o y n^=0 

BER remains the same as equation (21) determined in the original implementation described 
above. 

[0053] In another possible implementation, transmitter 4 includes a frame interleaver that 
permutes the frames of the blocks of symbols to interleave the frames for use in generating 
the multiple UWB waveforms. For example, a N^x N. frame interleaver may be included in 



the ST encoder. For example, in the case of ST coding scheme II, the A^repeated versions of 
Sa and Sb are fed to the interleaver column-wise and read out row- wise. Choosing the 
interleaver depth iV, to be any even factor of A^can readily modify ST coding scheme II to 
achieve a diversity order of LNi with two transmit antennas and a MRC-Rake receiver with L 
fingers. The upper boimd of the averaged BER for ST coding scheme II including the frame 
interleaver is given below. 



P(error) < 





(33) 



Compared to equation (21) of ST coding scheme I, frame interleaving for ST coding scheme 
II achieves a diversity Ni times greater. However, frame interleaving also generates a 
decoding delay of Ni frames and a loss in coding gain by a factor of N. 

[0054] The presented ST coding schemes may also be implemented in a UWB system 
including more than one receive antenna. Equipping the receiver, with Nr >1 antennas 
enables receive diversity. Assuming the receive antennas are spaced sufficiently apart so that 
the channels are mutually independent, receive diversity can be readily exploited with MRC. 
The upper boimd of the averaged BER for ST coding scheme I is given by: 



P{error) < 




-N,L 



(34) 



18 




Docket No.: 1008-013US01 /Z03132 



and for ST coding scheme II 



P{error) < 



Pl 






yN,LN, 



(35) 



where ST coding scheme II includes a TV, x frame interleaver. Moreover, because the 



PAM/PPM UWB transmissions are real by design, the ST coding schemes do not suffer rate 
loss when more than two transmit antennas are included in a UWB communication system. 
[0055] FIGS. 6-14 are graphs illustrating results of simulations and comparisons that validate 
the analyses and designs described above. In all cases, parameters of the channel model are 



chosen as T =33ns, y =5ns. 



1 / 

/A 



=2ns, and 



1 / 

/A 



=0.5ns. The parameter r is chosen to be 



0.1225ns to obtain a pulse width of 0.7ns. The frame duration is chosen to be ?/=100ns, 
while the maximum delay spread is Tg =99ns. 

[0056] FIG. 6 is a graph illustrating results of a comparison of BER performance for single 
antenna transmission and ST coding schemes I and II with two transmit antennas and one 
receive antenna. BER vs. SNR curves are plotted in FIG. 6 with the number of fingers, L, of 
the Rake receiver being 1 , 4, and 1 6. For all values of L, ST coding schemes I and II 
provide, respectively, twice and four times the diversity order of the single antenna 
transmission. It can also be seen in FIG. 6 that as the number of Rake receiver fingers L 
increases, the coding gain is held back. 

[0057] FIG. 7 is a graph illustrating results of a simulation of the effects of various 
interleaver depths, Ni, on BER performance for ST coding scheme II. In this case, ST coding 
scheme II includes PAM, a Rake receiver with Z,=l fingers, two transmit antennas, and one 
receive antenna. FIG. 7 shows that the diversity order increases with increasing A,. In 
addition, coding gain loss and decoding delay length also increases with increasing A/. 

[0058] FIG. 8 is a graph illustrating results of a comparison of BER performance for ST 
coding schemes I and II with one receive antenna and with two receive antennas. For both 
coding schemes the addition of a second receive antenna doubles the diversity gain. 

However, ST coding scheme I with A^=2 provides the same diversity order, but 3dB more 
coding gain than ST coding scheme II with Nr=2. 

[0059] FIGS . 9 and 10 are graphs illustrating results of a simulation of the effects of timing 
jitter on BER performance for single antenna and multi-antenna transmissions. FIG. 9 shows 
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BER vs. SNR curves for a single transmit and receive antenna system and a two transmit and 
one receive antenna system employing ST coding scheme II with L=l, 4, and 16 without 
timing jitter. As can be seen, the diversity gain increases with both L and A,. FIG. 10 shows 
BER vs. SNR curves for the same systems in the presence of timing jitter. Performance 
degradation is observed for both systems and larger L values are seen to not make much 
difference in the diversity order. However, the multi-antenna system outperforms the single 
antenna system for all values of L. 

[0060] FIGS. 1 1 and 12 are graphs illustrating results of a comparison of BER performance 
for single antenna transmission and ST coding scheme I with one receive antenna and two 
receive antennas. In FIG. 1 1 , ST coding scheme I includes PPM and a Rake receiver with 
L=\ fingers. The upper curve is obtained with modulation delay A =lns, which yields an 
orthogonal PPM. The lower curve is obtained with modulation delay A =0. 1 56ns, which 
maximizes the correlation. For both delay values, multiple antenna systems provide higher 
diversity order. The same result can be seen in FIG. 12 for a Rake receiver with L=4 fingers. 
[0061] FIG. 13 is a graph illustrating results of a comparison of BER performance for ST 
coding scheme II with one receive antenna and two receive antennas. In this case, ST coding 
scheme II includes OOK, a special case of PPM with A = 7^ +r^, with coherent reception 

and a Rake receiver with L=1 , 4, and 1 6 fingers. The diversity order increases with both L 
and 

[0062] FIG. 14 is a graph illustrating results of a comparison of BER performance for single 
antenna transmission and ST coding scheme I and II with noncoherent reception. In this 
case, ST coding schemes I and II include OOK with noncoherent reception and a Rake 
receiver with L=l, 4, and 16 fingers. The diversity order increases with the coding scheme 
and with L. However, performance loss is observed when the curves of ST coding scheme II 
are compared to the coherent reception curves for N(=l and Ar=l fi'om FIG. 13. The 
performance loss with noncoherent reception is a tradeoff for the advantage of foregoing 
channel estimation. 

[0063] Various embodiments of a multi-antenna UWB communication system including ST 
coding has been described. As one example, an UWB system including two transmit 
antennas and one receive antenna has been described. Two exemplary analog ST coding 
schemes are presented herein in reference to the exemplary two-transmit, one-receive UWB 



20 




DocketNo.: 1 008-0 1 3US0 1 /Z03 132 



ST-coding system. The ST coding schemes encode analog waveforms within data symbols 
to allow transmission via multiple antennas. Applying the ST coding schemes to the UWB 
system enhances spatial and multipath diversity gains without increasing receiver 
complexity. Furthermore, several possible embodiments of the UWB system and the ST 
coding schemes have been described. 

[0064] Nevertheless, various modifications may be made without departing fi-om the 
techniques described herein. For example, a multi-antenna UWB communication system 
may be designed using a variety of components and layouts hot described herein. 
Furthermore, any number of transmit and/or receive antennas may be implemented in the 
UWB system. ST coding schemes other than the examples presented may be used to enable 
multi-antenna transmission and spatial diversity. 

[0065] The described techniques can be embodied in a variety of devices that communicate 
using ultra wideband communication, including wireless personal area networks (WPAN), 
sensor networks, base stations, mobile phones, laptop computers, handheld computing 
devices, personal digital assistants (PDA’s), and the like. The devices may include a digital 
signal processor (DSP), field programmable gate array (FPGA), application specific 
integrated circuit (ASIC) or similar hardware, firmware and/or software for implementing the 
techniques. If implemented in software, a computer-readable medium may store computer 
readable instructions, i.e., program code, that can be executed by a processor or DSP to carry 
out one of more of the techniques described above. For example, the computer-readable 
medium may comprise random access memory (RAM), read-only memory (ROM), non- 
volatile random access memory (NVRAM), electrically erasable programmable read-only 
memory (EEPROM), flash memory, or the like. The computer-readable medium may 
comprise computer readable instructions that when executed in a wireless communication 
device, cause the wireless communication device to carry out one or more of the techniques 
described herein. These and other embodiments are within the scope of the following claims. 
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